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(54) ~ Reproduction of encoded data in reverse playback operations 



(57) Encoded data is reversely reproduced by 
decoding each picture only once and using only as 
many frame memory sections as are needed in a nor- 
mal playback operation. A picture header detector (34) 
detects a picture header from data read out from a video 
code buffer (10) to identify the type of picture. The pic- 
ture type information controls a picture data selecting 
circuit (35) for selecting frames of I and P pictures equal 
in number to the number of frame memory sections in a 



frame memory bank (16). The selected frames are sup- 
plied to an inverse VLC circuit (1 1 ) to be decoded, start- 
ing at the head of a GOP with an I picture. The decoded 
I and P pictures are stored in the frame memory bank 
(16) and transmitted to a display unit (18), starting with 
the temporally most recent picture and reading back- 
ward. 
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Description 

The present invention relates generally to reproduc- 
tion of encoded data in reverse playback operations, 
and can be applied to encoded data playback methods 
and apparatus for reproducing video and audio data 
recorded in a recording medium such as an optical disc 

or a magnetic disc. 

The MPEG (Moving Picture Expert Group) stand- 
ard is a technique for compressing/encoding a digital 
video signal to be recorded in a recording medium, such 
as a digital video disc (DVD). 

The prediction structure of video picture frames 
compressed according to the MPEG standard is shown 
in Fig. 10A. A Group of Pictures (GOP) typically is com- 
prised of 15 frames. The typical GOP includes an I pic- 
ture, four P pictures and ten B pictures, A GOP is an 
encoding unit used to divide a sequence of moving pic- 
tures. 

An I picture is a predictively encoded picture result- 
ing from an'intraframe predictive encoding process. A P 
picture is a predictively encoded picture resulting from 
an interframe forward-direction predictive encoding 
process referencing a frame of an I picture or a P picture 
previously encoded. A B picture is a predictively 
encoded picture resulting from an interframe bi-direc- 
tion predictive encoding process referencing an I or P 
frame preceding and an I or P frame succeeding the B 
picture. 

The referencing of frames in the predictive encod- 
ing process is indicated by arrows in Fig. 10A. I picture 
l 0 is predictively encoded by referencing the contents of 
the frame itself in an intraframe predictive encoding 
process. P picture P 0 is predictively encoded by refer- 
encing the I picture l 0 - B pictures B 0 and B n are predic- 
tively encoded by referencing I picture Iq and P picture 
P 0 . B pictures B 2 and B 3 are predictively encoded by 
referencing P pictures P 0 and P v Subsequent pictures 
are created through the same predictive encoding proc- 
ess. 

In the decoding process, an I picture is decoded 
from data of the I picture itself. A P picture is decoded 
using data from the previous I or P picture depending on 
the picture type used to encode the P picture. Similarly, 
a B picture is decoded using data from the preceding 
and succeeding I and/or P pictures depending upon the 
picture types used to encode the B picture. 

To enable a smooth decoding process, the pictures 
are rearranged prior to decoding as shown in Fig. 10B 
so that those pictures that are required to decode a P or 
B picture have been previously decoded. I picture l 0 is 
required to decode B pictures B.., and B. 2 ; therefore, the 
pictures are rearranged so that I picture l 0 precedes B 
pictures B.^ and B_ 2 as shown in Fig. 10B. even though 
the original temporal sequence of B pictures B.-i and B. 
2 had preceded I picture l 0 . I picture l 0 and P picture P 0 
are required to decode B pictures B 0 and B 1f so P pic- 
ture P 0 is rearranged to precede B pictures B 0 and B v 
P pictures P 0 and P-i are required to decode B pictures 



B 2 and B 3 , so P picture is rearranged to precede B 
pictures B 2 and B 3 . P pictures P A and P 2 are required to 
decode B pictures B 4 and B 5 , so P picture P 2 is rear- 
ranged to precede B pictures B 4 and B 5 . P pictures P 2 
and P 3 are required to decode B pictures B 6 and B 7t so 
P picture P 3 is rearranged to precede B pictures B 6 and 

By 

The rearranged I. P and B pictures, shown in Fig. 
10B, are recorded in a DVD. Since these pictures are 
compressed and encoded according to the MPEG 
standard, the size of the resulting code is not fixed and 
varies from picture to picture. More specifically, the size 
of the code differs depending upon the complexity and 
* the flatness of the picture. The code of the picture is 
is recorded in sectors of a DVD, each sector accommodat- 
ing a fixed amount of code. 

The codes are recorded in these sectors as shown 
in Fig. 11. The code of I picture l 0 is recorded in sector 
m, sector (m + 1) and a portion of sector (m + 2). The 
20 code of B picture B_ 2 is recorded in the remaining por- 
tion of sector (m + 2) and in sector (m + 3). Thus, the 
code of each picture is recorded successively in sectors 
of a DVD by dividing the encoded data. In this example, 
the code of a GOP is recorded in sectors m to (m + 21 ). 
25 The code of a GOP is not normally recorded in a 
fixed number of sectors. Since the size of the code dif- 
fers depending upon the complexity and the flatness of 
the picture, the number of sectors required to record the 
code of a GOP is generally different for each GOP. 
30 A configuration of a data playback apparatus for 
reproducing data from a DVD which was compressed 
and encoded according to the MPEG standard is shown 
in Figs. 9A and 9B. 

In Fig. 9A, an optical disc 1 is controlled to rotate at 
35 a predetermined rotational speed by a spindle motor 
(not shown). A laser light generated by a pickup 2 is 
applied to a track of the optical disc to read out digital 
data recorded on a track of the DVD. The reproduced 
digital data is EFM<lemodulated by a demodulation cir- 
40 cuit 3 and then supplied to a sector detecting circuit 4. 
The output of the pickup is also supplied to a phase 
locked loop (PLL) circuit 9 to reproduce a clock signal. 
The reproduced clock signal is supplied from the PLL 
circuit to the demodulation circuit and the sector detect- 

45 ing circuit. 

The digital data was recorded on the optical disc in 
sector units which have a fixed length, as shown in Fig. 
■11. A sector synchronization code and a sector header 
are added, during recording, at the head of each sector. 

so The sector detecting circuit detects a sector delimiter 
from the sector synchronization code and simultane- 
ously detects information such as a sector address from 
the sector header. The detected information is supplied 
to a control circuit 6. 

55 A signal output by demodulation circuit 3 is supplied 
to an Error Checking and Correction (ECC) circuit 33 
through sector detecting circuit 4 to detect and correct 
errors. The error corrected data is supplied from the 
ECC circuit to a ring buffer 135 whereat the data is writ- 
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ten to a location in the ring buffer under control of the 
control circuit. 

The focus control and the track control of pickup 2 
are carried out by a focus servo circuit (not shown) and 
a tracking servo circuit 8 as a function of focus and s 
tracking error signals obtained from information read 
out by the pickup. 

Control circuit 6 specifies a write address in ring 
buffer 135 via write pointer WP, to which data read from / 
optical disc 1 is to be written, according to a sector / 10 
address of the sectors detected by sector detecting cir- 
cuit 4. In addition, the control circuit specifies a read 
address via read pointer RP, from which data is read out 
of the ring buffer, in response to a code request signal 
received from a video code buffer 10, shown in Fig. 9B. 75 
The data located in the address specified by read 
pointer RP is read out and stored in the video code 
buffer. 

The data stored in the video code buffer is supplied 
to an inverse variable length coding (VLC) circuit 11 in 20 
response to a code request signal received from the 
inverse VLC circuit. The inverse VLC circuit carries out 
inverse VLC processing on the data, which is then sup- 
plied to an inverse quantizing circuit 12. At this time, 
another code request signal requesting new data is sent 25 
from the inverse VLC circuit to the video code buffer to 
continue the decoding process. 

The inverse VLC circuit also outputs a quantizing 
step size to the inverse quantizing circuit and motion 
vector information to a motion compensating circuit 15. 
Data input to the inverse quantizing circuit had been 
quantized according to the quantizing step size and the 
inverse quantized data is supplied to an inverse discrete 
cosine transform (DCT) circuit 13. The data, which had 
been DCT processed before recording on optical disc 1 , 
undergoes inverse DCT processing in the inverse DCT 
circuit and is supplied to an addition circuit 14. t 

The addition circuit adds the signal output by the 
inverse DCT circuit to the signal output by the motion 
compensating circuit. The signal output from the motion 
compensating circuit depends on the type of signal 
being decoded, i.e., either an I, P or B picture. The sig- 
nal outgujjro rn the addition circuit is supplied to a fram e 
memoTy^aTikJ 6. Thelrame memory bank is compose d 
of three frame memo ries _1 6a, 16b, 16c and two 45 
switches, one upstream of the frame memories 16d and 
one downstream of the frame memories 16e. 

Data is then eg ad from the frame memory bank so 
that the data is arrange d in the original frame or der, as 
shown in Fig. 10A. "rW9ata read from the frame mem- 
ory bank is converted by a digital-to-analog (D/A) con- 
verter 17 into an analog video signal which is displayed 
on a display unit 18. 

An exarrple of playing back the recorded frames 
shown in Fig. 10B is discussed below. When the I pic- 
ture is decoded, the signal output by inverse DCT circuit 
13 is transmitted to frame memory bank 16 as it is since 
the I picture did not undergo interframe predictive 
encoding. When a P or B picture is decoded, previously 
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decoded I and/or P pictures referenced during the inter- 
frame predictive encoding of the P or B picture are 
transmitted from the frame memory bank to motion 
compensating circuit 15 to create a predicted motion 
picture according to the motion vector information sup- 
plied from inverse VLC circuit 1 1 . The predicted motion 
picture is then supplied to addition circuit 14. The addi- 
tion circuit adds the signal output by the motion com- 
pensating circuit to the signal output by the inverse DCT 
circuit. The output of the addition circuit is stored in the 
frame memory bank, as described above. 

As discussed above, control circuit 6 supplies data 
stored in ring buffer 135 to video code buffer 10 in 
response to a code request signal received from the 
video code buffer. When the amount of data transferred 
from the video code buffer to the inverse VLC circuit 
decreases while the data processing of simple pictures 
is taking place, the amount of data transferred from the 
ring buffer to the video code buffer also decreases. 
Therefore, the amount of data stored in the ring buffer 
will increase and could cause write pointer WP to move 
ahead of read pointer RP. In such a state, an overflow 
occurs in the ring buffer. 

To avoid an overflow state, the amount of data cur- 
rently stored in the ring buffer is computed from the 
address positions of write pointer WP and read pointer 
RP which are controlled by the control circuit. When the 
amount of data exceeds a preset reference value, a 
track jump judging circuit 7 determines that an overflow 
may occur in the ring buffer. At this time, the track jump 
judging circuit outputs a track jump instruction to a track- 
ing servo circuit 8. 

The rate of transferring data from ring buffer 135 to 
video code buffer 10 is set at a value equal to or smaller 
than the rate of transferring data from ECC circuit 33 to 
the ring buffer. This rate limitation allows a request to 
transfer data from the video code buffer to ther jng buffer 
to be transmitted regardless of the timing of a track 
jump. 

In the data playback apparatus shown in Figs. 9A 
and 9B, pickup 2 is controlled to P^^oj]I!.i!^J u I n P s 
according to the storage capacity of the ring buffer. As a 
result, an overflow or an underflow can be prevented 
from occurring in the ring buffer regardless of the com- 
plexity or flatness of pictures recorded on optical disc 1 , 
thereby allowing continuous playbackof pictures with a 

uniform quality. 

|na i myerse playback operation sta/ ting frorrijjor 
example^ Picture P 3 , it is necessary tooTsptaypictures 
decoded in the following order: P 3 , B 7 , B 6 , P 2 , B 5 , B 4 , 
P-i. B3 , Bg, Po. B 1f B 0 , l 0 .... 

However, since P pictures have undergone inter- 
frame predictive encoding, the decoding of P picture P 3 
requires the previous decoding of pictures l 0 . Po- P 1 and 
P 2 . Furthermore, to decode B picture B 7 , P pictures P 2 
and P 3 must have been previously decoded. As a result, 
in order to carry out a reverse playback operation by 
decoding each picture only once, a frame memory bank 
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which can storeasm any frames as there are pictures in 
a GOP is required" 

To carry out a reverse playback operation, the 
frgjpgjTT^nr^y. i^ nUr 1fi m,, st Hp pypa nded to increasg 
its stora ge capacit y. Thi s, permits the frame memory Is 
b ^K to sequentially accumulate decoded data an d ^Aji 
trans mit pictures in_a reverse playback order . / 

In addition, it is also possible to reproduce only I 
and P pictures, in reverse, by skipping the B pictures. 
However, such reproduction stilLrequires the storage of 10 
a large number of frames. Th erefore, to decode video 
d ata, in reverse, which has been compressed usin g 
temporal picture correlation , that is, picture correlation 
in the time axis directio n^such as the MPEG compres - 
sion technique, two or three additional portions of fram e is 
mem or y are required for thej;everse playback og era- 
^ion. This additional memory increases the size, and 
cost of the circuity Additionally, the amount of power 
consumed and heat dissipated increases, which makes 
it necessary to increase the size and capacity of the 20 
heat radiating means. 

In accordance with one aspect of the present inven- 
tion there is provided a playback method as set forth in 
claim 1 . Another aspect of the invention provides a play- 
back apparatus as set forth in claim 6. 25 

Embodiments of the present invention provide a 
playback method and a playback apparatus for repro- 
ducing_encoded data for carrying out a reverse playback 
operatio n^ which uses no more than the same amount of 
frame memory required in a normal playback operation. 30 
Consequently, the problems discussed above are obvi- 
ated. 

In embodiments of the present invention, a reverse 
playback operation can be c arried, out by using the 
same frame memory bank tJsed in a normal playback 35 
operation . Therefore, the playback apparatus for repro- 
ducing encoded data capable of performing the/everse 
playback operation can be implemented at a low cost. 
Since playback operations such as reverse playback 
can be carried out by means of a small scale circuit, the 40 
size of the circuit boards and the playback apparatus for 
reproducincfencoded data can be reduced. 

Additionally, since the amount of power consumed 
can be reduced, the amount of heat dissipated can also 
be reduced. Thus, the size of the apparatus can be 45 
reduced because the size of the configuration for radiat- 
ing the dissipated heat can be minimized. As a result, a 
reverse playback operation can be implemented in port- 
able playback apparatus. 

Embodiments of the invention will now be so 
described, by way of example, with reference to the 
accompanying drawings in which the same components 
are identified by the same reference numerals and in 
which: 

55 

Figs. 1A a£rid'1B show the configuration of an 
embodiment of the present invention for reproduc- 
ing encoded data; 



Fig. 2 shows write and read timings of frame mem- 
ories employed in an embodiment of the present 
invention for reproducing encoded data; 

Figs. 3A and 3B show the order in which recorded 
data is read from a disc in order to reproduce 
encoded data; 

Figs. 4A, 4B and 4C show the order in which 
recorded data is read from the disc and displayed 
for reproducing encoded data in a reverse playback 
operation; 

Figs. 5A and 5B show the configuration of another 
embodiment of the present invention for reproduc- 
ing encoded data; 

Figs. 6A and 6B show the configuration of a modi- 
fied version of the embodiment shown in Figs. 5A 
and 5B; 

Fig. 7 is a flow chart representing a reverse play- 
back operation for reproducing encoded data 
according to an embodiment of the invention; 
Fig. 8 is the remainder of the flow chart shown in 
Fig. 7; 

Figs. 9A and 9B show a configuration of a playback 

apparatus for reproducing encoded data; 

Figs. 10A and 10B are useful in understanding how 

video frames are compressed and recorded 

according to the MPEG standard; and 

Fig. 11 represents sectors of compressed video 

pictures recorded on a DVD. 

Figure 1 shows the configuration of an embodiment 
of a playback apparatus according to the present inven- 
tion. 

In the embodiment shown in Fig. 1 , an optical disc 
1 is controlled to rotate at a predetermined rotational 
speed by a spindle motor (not shown). A laser light gen- 
erated by a pickup 2 is applied to a track of the optical 
disc to read out the digital data recorded on the track. 
Be fore being recorded the digital data was encoded and 
co mpressed according to the MPECii standard . The 
reproduced digital data is EFM-demodulated by a 
demodulation circuit 3 and supplied to a sector detect- 
ing circuit 4. In addition, the output of the pickup is sup- 
plied to a PLL circuit 9 for reproducing a clock signal. 
This reproduced clock signal is supplied to the demodu- 
lation circuit and the sector detecting circuit. 

The digital data was recorded in the optical disc in 
sector units which have a fixed length, as shown in Fig. 
11, and a sector synchronization code and a sector 
header were added at the head of each sector. The sec- 
tor detecting circuit detects a sector delimiter from the 
sector synchronization code and simultaneously 
detects information, such as a sector address, from the 
sector header. This information is then supplied to a 
control circuit 6. 

A signal output by demodulation circuit 3 is supplied 
to an ECC circuit 33 throughjsector detecting circuit 4 to 
detect and correct errors. The error corrected data is 
supplied from the ECC circuit to a ring buffer 5 wherein 
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the data is written to a location under the control of con- 
trol circuit 6. 

Focus control and track control of pickup 2 are car- 
ried out respectively by a focus servo circuit (not shown) 
and a tracking servo circuit 8 based on focus and track- 
ing error signals obtained from the information read 
from the optical disc by the pickup. 

The control circuit specifies a write address in ring 
buffer 5 via write pointer WP, to which sector data read 
from the optical disc is to be written, according to sector 
addresses of the sectors detected by sector detecting 
circuit 4. In addition, the control circuit specifies a read 
address via read pointer RP, from which data is read 
from the ring buffer, in response to a code request sig- 
nal received from a video code buffer 10, shown in Fig. 
1 B. The data located in the address specified by read 
pointer RP is read out and supplied to a demultiplexer 
32. 

The data recorded on optical disc 1 was encoded in 
a process in which audio and video data were multi- 
plexed with each other. The demultiplexer separates the 
audio data from the video data and supplies the latter to 
a video decoder 20, shown in Fig. 1B, and the former to 
an audio decoder (not shown). Thus, video data read 
from ring buffer 5 is extracted and stored in video code 
buffer 10. 

The data stored in the video code buffer is supplied 
to a picture header detector 34 for detecting from infor- 
mation in the picture headers whether the picture is an 
I, P or B picture and temporal information indicating a 
frame order in the GOP, such as the frames shown in 
Fig. 10B. The detected picture type information is sup- 
plied to a picture data selecting circuit 35. In a special 
playback operation, such as reverse playback, the pic- 
ture type information output by the picture header 
detector is used to select only I and P pictures which are 
supplied to an inverse VLC circuit 1 1 , thus, skipping B 
pictures. 

In a normal playback operation, the picture data 
selecting circuit is controlled to output all pictures with- 
out discriminating any particular ones. This control is 
carried out by a system controller (not shown). 

The inverse VLC circuit carries out inverse VLC 
processing on the data and supplies it to an inverse 
quantizing circuit 12. Simultaneously, a code request 
signal requesting new data to be supplied to the inverse 
VLC circuit is sent by the inverse VLC circuit to the video 
code buffer. 

Furthermore, the inverse VLO circuit outputs a 
quantizing step size to the inverse quantizing circuit and 
motion vector information to a motion compensating cir- 
cuit 1 5. The data input to the inverse quantizing circuit is 
dequantized based on the quantizing step size and then 
supplied to an inverse DCT circuit 13. The inverse DCT 
circuit carries out inverse DCT processing on the 
dequantized data and supplies the recovered data to an 
addition circuit 14. 

The signal output by the inverse DCT circuit and the 
signal output by the motion compensating circuit 
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according to whether the signal to be decoded is an I, P 
or B picture are added in the addition circuit. The result- 
ing signal is supplied to a frame memory bank 16 from 
the addition circuit. 
5 Data is then read from the frame memory bank so 
that the data is rearranged in the original frame order, 
for example, as shown in Fig. 10A. The data read from 
the frame memory bank is converted by a digital-to-ana- 
log (D/A) converter 17 into an analog video signal which 
w is displayed on a display unit 1 8. 

As described above, control circuit 6 supplies data 
stored in ring buffer 5 to video code buffer 10 in 
response to the code request signal received from the 
video code buffer. When the amount of data transferred 
75 from the video code buffer to inverse VLC circuit 1 1 
decreases while the data of simple pictures is proc- 
essed, the amount of data transferred from the ring 
buffer to the video code buffer also decreases. There- 
fore, the amount of data stored in the ring buffer 
20 increases and can cause write pointer WP to move 
ahead of read pointer RP In such a state, an overflow 
occurs in the ring buffer. 

The amount of data currently stored in the ring 
buffer is computed from the address positions of write 
25 pointer WP and read pointer RP which are controlled by 
control circuit 6. When the amount of data exceeds a 
preset reference value, a track jump judging circuit 7 
determines that an overflow may occur in the ring buffer, 
therefore, a track jump instruction is output to a tracking 
30 servo circuit 8. 

The rate of transferring data from ring buffer 5 to 
video code buffer 10 is set at a value equal to or smaller 
than the rate of transferring data from ECC circuit 33 to 
the ring buffer. Thereby, a request to transfer data from 
35 the video code buffer to the ring buffer can be transmit- 
ted regardless of the timing of a track jump. 

In the data playback apparatus shown in Figs. 1A 
and 1B, pickup 2 is controlled to perform track jumps 
based on the storage capacity of the ring buffer. As a 
40 result, an overflow or an underflow can be prevented 
from occurring in the ring buffer regardless of the com- 
plexity or flatness of the picture recorded on optical disc 
1 . This procedure provides for continuous playback of 
pictures with a uniform quality. 
45 A normal playback operation for reproducing video 
data recorded on the optical disc is described below. 
Data of I. P and B pictures U ?r Bin. B^, P 1ft , B_i^, B 1 A , 
... i^ rrrnrdnd in the optical disc in an order shown in 
Fi g_gA in thic; flY am pl fl trm . fiOP comprises anj-p ic- 
so ture, two P-pictures and six B-pictures. . 

In a normal playback operation, encoded data is 
read out and sequentially decoded in the order the data 
was recorded, as indicated by an arrow (1 ) shown in Fig 
3B. 

55 More specifically, when decoding I picture l 12 . the 
signal output by inverse DCT circuit 13 is transmitted to 
frame memory bank 16 as it is since it was intraframe 
predictive encoded. B picture B 10 is decoded using a 
previously decoded P picture and I picture i 12 refer- 
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enced during the interframe predictive encoding of the B 
picture B 10 , these I and P pictures being transmitted 
from the frame memory bank to motion compensating 
circuit 15 to create a predicted motion picture using the 
motion vector information supplied from inverse VLC 
circuit 11. Addition circuit 14 adds the signal output by 
the motion compensating circuit to the signal output by 
the inverse DCT circuit. The resulting signal is stored in 
the frame memory bank. 

Similarly, B picture B^ is decoded in a like manner 
and the resulting data is stored in the frame memory 
bank by overwriting the picture recovered from B picture 
B 10 - In decoding P picture P 15 , I picture l 12 is transmit- 
ted from the frame memory bank (where it remained) to 
the motion compensating circuit and a decoding proc- 
ess similar to that described above for decoding a B pic- 
ture is implemented. The decoded P picture P 15 is 
stored in the frame memory bank by overwriting the 
data of less recent I and P pictures. 

Next, a reverse playback operation will be 
explained. In. a reverse playba ck operation, data is 
d ecoded and displayed in the opposite ordgrgTc om- 
p ared to the original order of the data that was recor ded 
on optical d iscj . For example, data stored in the order 
shown in Fig. 3A would be d ecoded starting with B p ic- 
t ure B 17 . In this example, H picture s P 15 and P 18 > whi ch 
were referenced in the compression and encoding proc- 
ess of B picture Bi 7 , must be decoded before B picture 
B 17 is decoded. In order to obtairf P picture P 15 , how- 
ever, it is further required that I picture l 12 be decoded. 
Therefore, B picture B 17 must be decoded by decoding 
the pictures sequentially starting with I picture l 12 at the 

head of the GOP 

Likewise, pictures B 16 , P 18 . B 14 , B 13 , P 15 , ... are 
decoded by sequentiallydecoding pictures starting with 
I picture l 12 at the head of the GOP. 

If, for example! frame memory bank 16 can only 
store up to three frames, iris impossible to store all of 
the decoded pictures starting at the head of the GOP. 
T his lack of storage space makes it necessary j o 
j tg jyatedly decode pictures start ing with the I picture at 
: t he h Q a H " f the GOP in order to decode a moving pic- 
t ure in the reverse playback operation. 

When the process of decoding a GOP, such as 
GOP(1), is completed, the flow of the operation jumps to 
the head of the immediately preceding GOP(2) as 
shown by the JUMP arrow, of Rg. 3B to read data there- 
from and to decode the data in the manner described 
above. 

If a reverse playback operation is carried out by 
decoding pictures in this manner, the process of 
sequentially decoding data starting with the I picture at 
the head of the GOP must be carried out repeatedly. 
This repeated decoding results in a time delay in dis- 
playing pictures during the reverse playback operation. 
Thus, the pictures would be displayed unnaturally. To 
prevent this time delay, the reverse playback operation 
should be carried out by decoding only one frame for 
each picture to be displayed as in a normal playback 



operation. According to the previously suggested 
method, such a reverse playback operation requires an 
increase in the size of the frame memory over the three 
sections ofTrame memory' 16a, J6b_and. 1.6c which are 
5 required for normal playback. 

In embodiments of the present invention, in a 
reverse playback operation only one frame is decoded 
for each/picture as. in . abnormal playback operation. 
Thus^ the sam^number of frame memory sections is 
io needed forreverse playback as jn a normal playback 
operation. The reverse, playback operation according to 
the present-embodiment is carried out as follows. 

Each time th e last picture of a GOP is read out in a 
reverse playback operation, the flow of the operation 
75 jumps tojhe he^~Qf the immediately preceding GOP to 
decode theencoded data. For purposes of the following 
discussion, for example, demultiplexer 32 outputs the 
data in the order shown in Fig. 4 A. 

Picture header detector 34 detects information indi- 
20 eating whether the picture is an I, P or B picture. In a 
reverse playback operation, picture data selecting cir- 
cuit 35 selects only I and P pictures to be supplied to 
inverse VLC circuit 11, thus B pictures are not supplied 
in accordance with the system controller (not shown). 
25 As shown in Fig. 4B, the order of the pictures 
decoded and written into frame memory bank 16 is l 22 . 
p 25- p 28- '12. p i5. p is ■ • and comprises only I and P pic- 
tures. The pictures are readjout ; f rom the frame memory 
bank in the following order: P 28 , P25. *22. P 18. p i5» '12. 
30 .... as shown in Fig. 4C. the pictures read out are then 
output to display unit 18. By using only I and P pictures, 
moving pictures can be displayed during a reverse play- 
back operation using the same frame memory bank as ,| 
is used for normal playback because three frame mem- 
35 ory sections can reproduce the picture even if the read 
order is different from the write order. 

However, when more than three frames of I and P 
pictures exist in a GOP^The number of frame memory 
sections is no longer sufficient. In this instance, the flow 
40 of the operation [.must jump to the immediately preced- 
ing GOP as soon as picture header detector 34 detects 
a total of three I and P pictures. 

Rg. 2 shows write timing and read timing of the 
three frame memory sections 16a, 16b and 16c com- 
45 posing frame memory bank 16. To simplify the explana- 
tion, the pictures of a GOP written and read in Fig. 2 
follow the order of the pictures of the GOP shown in Fig. 
4A. 

In the timing chart of Fig. 2, a write operation is 
50 started at time t 0 and ended at ^ to write I picture l 32 . 
the I picture at the head of a GOP immediately (tempo- 
rally) following the GOP shown in Fig. 4A, into frame 
memory 16a. At time t1 a write operation is started and 
ended at time t2 to write P picture P 35 . which was 
55 decoded with reference to I picture l 32 . into frame mem- 
ory 16b. 

At time t2, a write operation is started and ended at 
time t3 to write P picture P 38 , which was decoded with 
reference to P picture P 35 , into the frame memory 16c. 
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At a point of time between time t2 and time t3, a read 
operation to read out P picture P 38 from frame memory 
16c is started. When this read operation is started, one 
field of P picture P 33 has been written into frame mem- 
ory 16c. By setting the read timing behind the write tim- 5 
ing by one field, the reading and writing operations can 
be concurrently carried out on the same frame memory. 

The operation to read out P picture P 38 from frame 
memory 16c is ended at a point of time between time t3 
and time t4. At time t3, a write operation is started and 10 
ended at time t4 to write a decoded I picture I22 of an 
immediately (temporally) preceding GOP into frame 
memory 16c. While picture data is being read from 
frame memory 16c, data of a different picture can be 
written into frame memory 1 6c because the write timing 15 
lags behind the read timing by one field. \ 

Thus, pictures are written into the three frame 
memory sections 16a, 16b and 16c according to the 
timing shown in Fig. 2 in the following order: l 32 ', P35, 

P 38> *22- P 25' P 28> 'l2> P 15> P 18- 'o2» P 05'— 20 

However, the pictures are read out from the three 
frame memory sections 16a, 16b and 16c in the follow- 
ing order: P 38 , P 35 , l 32 , P 2 e. p 25- '22. P 18« P 15- '12 Tn e< 
subscripts of greater magnitude appended to the picture 
symbols I and P indicate more recent pictures and show 25 
That a reverse playback operation can be carried out in 
mis manner. 

As described above, in a reverse operation in which f 
each picture is decoded only once by using only three 
frame memory sections, three pictures per GOP can be 30 
displayed successively during reverse playback. There- 
fore, when picture header detector 34 detects the com- 
pletion of the decoding of three I and P pictures, the flow 
of the operation jumps to the immediately preceding 
GOP which is then decoded. 35 

If a GOP has more I and P pictures than the number 
of frame memory sections, as many pictures as the 
number of frame memory sections are decoded starting 
at the head ol the GOP In the above example, three pic- 
tures can be decoded. 40 

In a reverse playback operation, the_jaicju res are 

^roa rj pi it in nr d nr frnm t hg ^nngtrpront pict ure to th e 

l east recent picture. This orderTs ensured thTough the 
detection of temporal reference (TR) numbers 
appended to the pictures. T hese TR numbers in dicate 45 
the di splay order for the pictures and are set at the hea d 
of the~50R The values of the TR numbers range from 0 
to 1,023. In this example, the TR numbers are each 
assumed to be a single-digit number in order to simplify 
the explanation. When a reverse playback operation is so 
carried out, a number indicating the order in which a 
GOP is displayed is created. This number is concate- 
nated with a TR number as a second (lower order) digit 
to create a two-digit (or larger) number to be appended 
to a picture, as shown in Fig. 2. The number indicating ss 
the display order of a GOP is the high-order digit and 
the TR number is the low order digit(s). This labelling 
system provides that the order of a picture in a frame 
memory can be recognized. 
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A flow chart of the above operations is shown in 
Figs. 7 and 8. At step S10, the plane number of a frame 
memory section is used as the plane number of the 
frame memory to be written at this time. Subsequently, 
at step S20, the plane number which was written previ- 
ously is specified as the plane number of the picture to 
be referenced when a P picture is decoded. Thus, the 
immediately preceding P or I picture is referenced. 

At step S30, the value of GOP_counter is decre- 
mented by one when an I picture at the head of a GOP 
is detected. The decremented value is then divided by 
four and the remainder of the division is set as the new 
value of GOP_counter. By doing so, the value of 
GOP__counter changes iteratively as follows: 3 -> 2 1 
0. "me value is appended to a sequentially detected 
GOP. The value of the divisor does not have to be four; 
however, the divisor must be a value greater than the 
number of frame memory sections. 

At step S40, a TR number is fetched from the 
decoder and used as the current TR number. At step 
S50, the GOP_counter is used as the GOP number of 
the plane to be written at this time. At step S60, the cur- 
rent TR number is used as the TR number of the plane 
to be written at this time. 

At step S70, an evaluation value is created from the 
GOP number of plane [0] (corresponding to the frame 
memory 16a) as the second-order digit and the TR 
number as the first-order digit. At step $80, another 
evaluation value is similarly created for plane [1] (corre- 
sponding to the frame memory 16b). At step S90, 
another evaluation value is similarly created for plane 
[2] (corresponding to the frame memory 1 6c). 

At step S100 (Fig. 8), the evaluation values of 
planes [0], [1] and [2] are compared to each other to 
determine which is the largest. If the evaluation value of 
plane [0] is the largest, cur__disp_plane is set to 0 in step 
S1 10. While the evaluation values are being compared 
to each other, the value of GOP_oounter is rotated iter- 
atively. 

If the evaluation value of plane [1] is the largest, 
cur_disp_plane is set to 1 in step S120. If the evaluation 
value of plane [2] is the largest, cur_disp _plane is set to 
2 in step S1 30. 

At step S140, the value set in cur_disp_plane is 
specified as the number of a display plane which has 
been decoded and is to be displayed at this time. Step 
1 40 completes the operation. 

According to this operation, a display order number | 
is assigned to a picture stored in each frame memory. / 
By displaying pictures in a decreasing order starting! 
with the one having the largest display order number, ah 
reverse playback operation can be carried out. Oncel 
displayed, the contents of a frame memory are no 
longer needed and a newly decoded I or P picture can* 
be stored in that frame memory section. 

In the embodiment described above, the frames to 
be displayed are moved forward each individual frame 
period in a reverse playback operation. However, no 
data is supplied to picture header detector 34 from 
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video code buffer 10 while data is being decoded in 
video decoder 20. Accordingly, the picture header 
detector cannot detect a picture header. In the previous 
embodiment, oncejhree I and P pictures in a GOP are 
decoded, pickup 2 jumps to the head of an immediately 
preceding GOP. However, to determine that three I and 
P pictures were decoded, a next picture header must be 
detected after the picture headers of the three decoded 
I and P pictures have been detected. 

Therefore, even though ring buffer 5 exists, the 
decode and search operations are not carried out con- 
currently. Accordingly, while the previous GOP is being 
searched, the apparatus remains in a wait state. In the 
wait state, the last picture displayed is repeatedly dis- 
played because the updating operation of the picture 
has been halted. This type of display is not pleasing to 
the eye of the viewer. 

Another embodiment of the invention for reproduc- 
ing encoded data is provided to solve this problem. A 
block diagram of the circuit configuration for this embod- 
iment is shown in Figs. 5A and 5B. 

This embodiment employs a stream detector 40 
between ECC circuit 33 and control circuit 6. In a 
reverse playback operation, the stream detector detects 
the picture type from stream data read from optical disc 
1. The detected picture type is supplied to the control 
circuit which selects only I and P pictures. Only the data 
of the selected I and P pictures is written to the ring 
buffer. 

Thus, three I and P pictures starting with the picture 
at the head of a GOP are written to the ring buffer at 
high speed. This data is read out by video decoder 20 
according to a timing that makes the data available 
when it is needed. The operation of this embodiment 
generally prevents a wait state from occurring during a 
reverse playback operation even if there are only three 
frame memory sections. 

Figs. 6A and 6B show the configuration of a modi- 
fied version of the embodiment discussed with refer- 
ence to Figs. 5A and 5B. 

This modified embodiment, shown in Figs. 6A and 
6B, employs a stream detector 140 which has a different 
function than stream detector 40 from Fig. 5A and is 
provided between ECC circuit 33 and ring buffer 5. In a 
reverse playback operation, stream detector 140 
detects only I and P pictures from the stream of data 
read from optical disc 1. The detected I and P pictures 
are written to the ring buffer under the control of control 
circuit 6. Once three I or P pictures have been detected 
and written from each GOP, pickup 2 is controlled to 
jump to the immediately preceding GOP to read the 
next set of data. 

Thus, three I and P pictures starting with the picture 
at the head of a GOP can be written to the ring buffer at 
high speed. This data can then be read out by video 
decoder 20 according to a timing that makes the data 
available when it is needed. The operation of this modi- 
fied version generally prevents the generation of a wait 



state in a reverse playback operation even if there are 
only three frame memory sections. 

In the description given so far, the number of mem- 
ory frame sections in frame memory bank 16 is three. 

5 However, the number frame memory sections which 
constitute the frame memory bank is not limited to three. 
There can be any number of frame memory sections. A 
reverse playback operation can be carried out by decod- 
ing as many I and P pictures as there are frame memory 

io sections. 

In the embodiments described above, I and P pic- 
tures were decoded starting with an I picture at the head 
of the GOP; however, in the reverse playback operation 
the decoding can start with any arbitrary I picture, for 

is example, when a GOP does not have a header. 

A reverse playback operation can be carried out in 
embodiments of the present invention by using only the 
number of frame memory sections required for a normal 
playback operation. Thus, a special playback apparatus 

20 capable of performing the reverse playback operation 
can be provided at low cost. Since special playback 
operations, such as reverse playback, can be imple- 
mented in a small scale circuit, the size of circuit boards 
and. thus, the playback apparatus can be reduced. 

25 In addition, the amount of power consumed is 
reduced, so the amount of heat dissipated is at a mini- 
mum. Thus, the circuit for radiating the dissipated heat 
can also be minimized. 

Therefore, a reverse playback operation can be 

30 implemented even in portable playback apparatus. 

Although illustrative embodiments of the present 
invention and modifications thereof have been 
descrtoed in detail herein, it is to be understood that this 
invention is not limited to these precise embodiments 

35 and modifications, and that other modifications and var- 
iations may be effected therein by one skilled in the art 
without departing from the scope of the invention as 
defined by the appended claims. For example, the 
recording medium could be an optical disc, a magnetic 

40 disc or another suitable medium. 

Claims 



45 



50 



55 



A playback method for reproducing from a record- 
ing medium, and temporarily storing in frame mem- 
ory sections, data which was time-compressed 
using frame correlation over a plurality of frames, 
said data containing plural groups of pictures, each 
group of pictures including intraframe predictive 
and forward-predictive encoded data frames, said 
method comprising the steps of: 

reading said data from said recording medium; 
decoding as many intraframe predictive or for- 
ward-predictive encoded data frames from 
each group of picture as there are frame mem- 
ory sections; 
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storing said decoded data in said frame mem- 
ory sections in an order in which they are 
decoded; and 

reproducing said decoded data from said frame 
memory sections in reverse order. 

2. A playback method according to claim 1 , wherein 
said decoding starts at a head of each group of pic- 
tures. 

3. A playback method according to claim 1 . wherein 
said decoding starts with any intraframe predictive 
encoded data frame read from said recording 
medium. 

4. A playback method according to claim 1, further 
comprising the steps of: 

saving said data read from said recording 
medium in a buffer before it is decoded, 
wherein only as many intraframe predictive or 
forward-predictive encoded data frames from 
each group of picture as there are said frame 
memory sections are saved in said buffer. 

5. A playback method according to claim 1 . wherein 
each group of pictures further includes a header, 
and said method further comprises the steps of: 

detecting picture type header information from 
said header in each group of pictures; and 
selecting the data to be decoded based on said 
picture type header information. 

6. A playback apparatus for reproducing from a 
recording medium, and temporarily storing in frame 
memory sections, data which was time-com- 
pressed using frame correlation over a plurality of 
frames, said data containing plural groups of pic- 
tures, each group of pictures induding intraframe 
predictive and forward-predictive encoded data 
frames, said apparatus comprising: 

reading means for reading said data from said 
recording medium; 

decoding means for decoding as many intra- 
frame predictive or forward-predictive encoded 
data frames from each group of picture as 
there are frame memory sections; 
storing means for storing said decoded data in 
said frame memory sections in an order in 
which they are decoded; and 
reproducing means for reproducing said 
decoded data from said frame memory sec- 
tions in reverse order. 

7. A playback apparatus according to claim 6, wherein 
said recording medium is an optical disc. 
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8. A playback apparatus according to claim 6, wherein 
said recording medium is a magnetic disc. 

9. A playback apparatus according to claim 6, further 
comprising: 

picture type detector means for detecting a pic- 
ture type of said encoded data read from said 
recording medium; and 

selection means for selecting only said intra- 
frame predictive and forward-predictive 
encoded data from each group of pictures, and 
for supplying said selected data to said decod- 
ing means. 

1 0. A playback apparatus according to claim 6, wherein 
said decoding means starts decoding at a head of 
said group of pictures. 

1 1 . A playback apparatus according to claim 6, wherein 
said decoding means starts decoding with any 
intraframe predictive encoded data frame read from 
said recording medium. 

1 2. A playback apparatus according to claim 6, further 
comprising: 

stream detector means for detecting picture 
types of said encoded data frames read from 
said recording medium; and 
a buffer controlled in response to an output of 
said stream detector means for selectively stor- 
ing as many frames of intraframe predictive or 
forward-predictive encoded data from each 
group of pictures as there are said frame mem- 
ory sections. 

13. A playback apparatus according to claim 12, 
wherein said buffer is controlled to store data start- 
ing with a head o1 said group of pictures. 

14. A playback apparatus according to claim 12, 
wherein said buffer is controlled to store data start- 
ing with any intraframe predictive encoded data 
frame read from said recording medium. 
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plied to an inverse VLC circuit (1 1) to be decoded, start- 
ing at the head of a GOP with an I picture. The decoded 
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(16) and transmitted to a display unit (18), starting with 
the temporally most recent picture and reading back- 
ward. 




F I G. IA 



TRACKING 
r-H SERVO 
CIRCUIT 



TO AUDIO DECODER 



PICKUP 



1 



PLL 

CIRCUIT 

cz 



DEMODULATION 
CIRCUIT 



I 



L. 



SECTOR 
DETECTING 
CIRCUIT 

1 



ECC 

CIRCUIT 




33 



[wF] [RP] 



TRACK JUMP INSTRUCTION 



TRACK JUMP 
JUDGING CIRCUIT 

1 <7" 



U SER 

INTERFACE 



J 



3t 



CODE 
REQUEST 



FIG. 1 



FIG. I A 



FIG. IB 



HI 



Printed by Xerox (UK) Business Services 
2.15.7/3 4 



(Com. next page) 



BNSDOC1D: <EP 0735780A3 I > 



EP 0 735 780 A3 



F I G. IB 



20 



VtDEO 

CODE 

BUFFER 




-\ r 







INVERSE 
VL.C 

CIRCUIT 

1 \ 




CODE 



1 K 

INVERSE 

QUANTIZING 

CIRCUIT 



I 



_j!L_ 

INVERSE 
DCT 

CIRCUIT 



14 

4 



DISPLAY 



QUANTIZING STEP SIZE 
MOTION VECTOR 

r 



,13 



T 

16 



MOTION 

compensating! 

CIRCUIT 

T 



16 




I 

I 



EP 0 735 780 A3 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 30 0630 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



o 



Citation of document with indication, where appropriate, 
of relevant passages 



EP 0 545 323 A (SONY CORPORATION) 

* column 7, line 1 - column 9, line 50; 
figures 2,3 * 

F. PEREIRA ET AL.: "A CCITT Compatible 
Coding Algorithm for Digital Recording of 
Moving Images" 

SIGNAL PROCESSING. IMAGE COMMUNICATION. , 
vol. 2, no. 2, August 1990, AMSTERDAM 
NL. 

pages 155-169, XP000243475 

* page 159, column 1, line 33 - page 160, 
column 2, line 34; figures 1-3 * 

EP 0 634 868 A (SONY CORPORATION) 

* page 16, line 31 - line 51; figure 19 * 



The present search report has been drawn up for all claims 



Place ot search 



THE HAGUE 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnLCI.6) 



1-11.13, 
14 



H04N9/804 
H04N5/783 



1-3,5-7, 
9-11,13, 
14 



1,4,6-8 



TECHNICAL FIELDS 
SEARCHED (lnt.CI.6) 



H04N 



Dale of completon of the ftaarch 

30 October 1997 



Examiner 

Verleye, J 



8 

u. 
O 

LU 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken atone 

Y : particularly relevant rl combined win another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the hvention 
E : earlier patent document, but published on, or 

after the fifing date 
D : document oited in the application 
L : document cited for other reasons 

& : member of the same patent family, oorreapondvig 
document 



3 



BNSDOC1D: <EP 0735780A3J_> 



